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Amendments to the Claims 



The listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

1 . Claim 1 (currently amended): A computerized_method in decision system 
applications such as data mining, automatic process control, automatic targ e t 
recogniti on, int e lligent Doaroh, and machin e vi s ion for collecting global or 
population characteristics for decision tree regulation to achieve robust decisions 
in spite of the application dynamics and/or errors in training data comprises the 
following steps: 

(a) Means Step for inputting a n existing decision tree encapsulating the 



(b) Meaa sStep for inputting a set of training samples; 

(c) Meaes Step for using the decision tree and the t raining samples to determine 
and output a decision characteristic for at least one decision tree node, said 
de cis io n characteristic selected from the group consisting of global 
characteristics and population characteristics calculating weighted global 
class training sample proportion of the at least one decision node.: 

(d) wherein Step for receiving an input sample ; 

(e) Step for using t he decision characteristic output to r egulates the decision tree 
for making robust decisions on the input sample now data in decision system 
applications such as automatic process control automatic target recognition 
and machine vision . 

Claims 2 - 3 (canceled). 



knowledge acquired from practical applications; 
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Claim 4 (previously presented): The method of claim I wherein the global 
characteristics include global counts calculating weighted class training sample count 
for samples that are up to k layers above a node. 

Claim 5 (canceled). 

Claim 6 (previously presented): The method of claim 1 wherein the population 
characteristics include locai population statistic calculating weighted class training 
sample proportion of the at least one decision node. 

Claim 7 (currently amended): A computerized method in decision system applications 
such as data mining, automatic proc e ss control, automatic target recognition, 
int e llig e nt s e arch, and machin e vi s i on for classification regulation by information 
integration to achieve robust decisions in spite of the application dynamics and/or 
errors in training data comprises the following steps: 

(a) Means Step for inputting a n existing decision tree encapsulating the 
knowledge acquired from practical applications; 

(b) MeaasStep, for inputting a plurality of decision characteristics selected from 
the group consisting of global characteristics and population characteristics 
calculating weighted global class training sample proportion from at least one 
terminal node of the decision tree; 

(c) Meaa sStep for determining the confidence value for each of the plurality of 
said d e cision characteristics wh e rein th e confid e nc e valu e is defined as the 
ratio between characteristic value of a class and that of all classes; 

(d) Meaas Step for determining and outputting an integrated confidence value for 
each class of said at least one terminal node; 

£e} Wh e rein Step for receiving an input sample: 

£f) Step for integrating t he confidence value using integrates local and consistent 
global information for making robust decisions on the input sample new data 
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in decision system applications such as automatic pro cess control, automatic 
target recognition and machine vision . 

Claims 8 - 9 (cancelled). 

Claim 10 (previously presented): The method of claim 7 wherein the global 
characteristics and population characteristics are selected from the group consisting of 
global counts, local counts, global population statistic, and local population statistic 
calculating weighted class training sample proportion of the at least one terminal node 
of the decision tree. 

Claim 1 1 (previously presented): The method of claim 7 wherein the confidence 
value is selected from the set consisting of local count confidence, local population 
confidence, global count confidence and global population confidence wherein the 
local count confidence for class c in a terminal node n is defined as 

lc: = 



2>/ 

re // If _ Classes _ in _ n 



the local population confidence for class c in a terminal node n is defined as 

pn 

IP" - is 

• £ K 

ceA/l jClasses Jnn 

the global count confidence for class c in a terminal node n is defined as 

«-" =- - — 



i a- 

ceAll _CtassesJn_n 



the global population confidence for class c in a terminal node n is defined as 

&=Alt_Gasses jn_n 
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Claim 12 (cancelled). 

Claim 13 (previously presented): The method of claim 7 wherein the global 
characteristics have a global context coverage that is adjusted using different layer 
depths wherein the global context is from layers above a node determined by the 
different layer depths. 

Claim 14 (cancelled). 

Claim 1 5 (currently amended): A computerized method in decision system 
applications such as data mining, automatic p roc e ss control, automatic targ e t 
r e cognition, int e llig e nt s e arch, and machine vision for decision tree pruning 
regulation by information integration to achieve robust decisions in spite of the 
application dynamics and/or errors in training data comprises the following steps: 

(a) MeansStep for inputting an existing decision tree encapsulating the 
knowledge acquired from practical applications; 

(b) Means Step for inputting a set of training samples; 

(c) MeaflsStep for generating a regulated measure using the decision tree and the 
training sa mples selected from the group consisting of integrated confidence 
values and reliability measures comparing local, global, count and population 
confidences; 

(d) For a non terminul node of th e tree having two d e sc e nding t e rminal nodes, 
Mean sStep for determining the accuracy values for a non-terminal node of the 
decision tree having two descending terminal nodes using the regulated 
measure under two separate nodes or combined node conditions; 

(e) If combined node accuracy valu e is gr e at e r than th e two separate node 
accuracy value, Step for pruning e the terminal nodes by combing the two 
terminal nodes and converting the associated non-terminal nodes into one 
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terminal node if combined node accuracy value is greater than rhe two 
separate node accuracy value: wherein 
(£) Step for outputting a simplified decision pruned tree for avoiding over-fitting 
of data allowing robust decisions on new data in decision system applications 
such as automatic process control, automatic target recognition and machine 
vision. 



Claim 16 (previously presented): The method of claim 15 wherein the reliability 
measures include a local population reliability measure R !P defined as 

LP" 



*u> =1-2* 



(zc c "+z/>/) 



-0.5 



Claim 17 (previously presented): The method of claim 15 wherein the reliability 
measures include a count reliability measure R, defined as 



R =l-2 : 



gc: 



(LC c a + GC" ) 



-0.5 



Claim 18 (previously presented): The method of claim 15 wherein the reliability 
measures include a population reliability measure R f , defined as 

GP" 



R r =1-2- 



(LP c n +GP C ") 



-0.5 



Claim 19 (cancelled). 



Claim 20 (previously presented): The method of claim 1 5 wherein the reliability 
measures include a global population reliability measure R Gr defined as 

GP" 



Rnr =l-2 : 



{GC c n +GP c n ) 



— 0.5 
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Claims 21 - 22 (canceled). 

Claim 23 (currently amended): A computerized method in decision system 
applications riuch as data mining, automatic process control, automatic targ 




recognition, int e lligent se arch, and machin e vision for decision tree generation 
regulation by information integration to achieve robust decisions in spite of the 
application dynamics and/or errors in training data comprises the following steps: 
(a) MeansStep for inputting a set of training samples acquired from 



thresholds for at least one node : 

(c) Meaas Step for partitioning data at a candidate threshold; 

(d) Means Step for calculating an evaluation function selected from the set 
consisting of integrated confidence value and reliability measures 
comparing local, global, count and population confidences; 

(e) Repeat steps (c) and (d) for a plurality of partitions and select the 
partition for the node as the one that maximizes the evaluation 
function; 

(f) whefein Step for outputs a highly robust decision tree classifier using 
the partition for the node; 

(g) allows Step for receiving an input sample ; 

(h) Step for using the highly robust decision tree classifier for robust 
decisions on the input sample now data in decision system 
applications such as automatic process control, automatic target 
recognition and machine vision . 




practical applications; 



(b) 




* meafts Step for generating set of candidate 



Page 8/14 



PAGE 9/15 - RCVD AT 3/30/2007 5:02:31 PM [Eastern Daylight Time] * SVR:USPTO-EFXRF-6/39 * DNIS:2738300 * CSID:1 425 643 0498 " DURATION (mm-ss):05-02. 



